package com.zhaopin.theswordreferstooffer;

/**
 * @author yin.peide
 * @date 2021-06-18 17:30
 * 面试题30： 最小的k的个数
 *
 * 解法1： 莫过于排序再取数
 * 解法2： 不懂啊 TODO 后期再看 启发，
 *         我们同样可以基于 Partition 函数来解决这个问题。
 *         如果基于数组的第 k 个数字来调整，使得比第k 个数字小的所有数字都位于数组的左边，
 *         比第k 个数字大的所有数字都位于数组的右边。这样调整之后，位于数组中左边的k个数字就是最小的k个数字（这k个数字不一定是排序的）。
 */
public class Offer30 {


}
